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DETAILED ACTION 
Response to Amendment 

1 . Receipt of Applicant's Amendment, filed 12 December 2003, is acknowledged. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-6 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Braden-Harder et al. (U.S. Patent 5,933,822) and in view of Coden et al. (U.S. Patent 
6.263,328 B1). 

Regarding claim 1, Braden-Harder et al. teaches a method for retrieving 
information from a document collection, the method comprising: 

a) . converting a user query into at least two logical form triples (Figs. 5A and 

5B); 

c). searching an index of the document collection for documents, that match 
the compound logical form query (col. 7, lines 35-43 and col. 8, lines 10-14). 

b) . Braden-Harder et al. does not explicitly teach a step of generating a 
compound logical form query by connecting at least two of the logical form triples with a 
restrictive operator (i.e., AND or NEAR). 
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Coden, however, teaches translating user input query into compound query 
objects for information retrieval, compound query objects are used to express complex 
query, and a Boolean compound query is used to express the complete user queries 
which is composed of sub-queries of different type (col. 4, lines 49-59). Coden uses 
the Boolean connector AND to express the fact that the user wants to find two particular 
Hichcock movies: "Psycho AND the Birds". 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to combine the teachings of the cited references because Coden's 
teaching involves translate user query into a compound query objects which express 
Boolean combinations of typed elementary query objects would have allowed Braden- 
Harder's to draw combinations and relations between the concepts to be searched as 
indicated at col. 17, lines 22-26. 

Regarding claim 2, Braden-Harder at al. further teaches wherein searching an 
index comprises searching a field in the index that contains entire logical form triples 
(col. 18, lines 36-41 and col. 12, lines 16-22). 

Regarding claim 3, Braden-Harder at al. further teaches wherein converting a 
user query comprises identifying a query type from the user query and generating a 
logical form triple based on the query type (col. 12, line 65 - col. 13, line 65). 

Regarding claim 4, Bradan-Hardar at al. further teaches wherein generating a 
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compound logical form query comprises: 

a) , determining a score for each logical form triple (col. 17, lines 47-54 and 
Fig- 8A); 

b) . combining the scores for each logical form triple to form a total score (col. 
17, lines 44-46; col. 18, lines 10-12); and 

c) . generating the compound logical form query based in part on the total 
score (col. 18, lines 55-58). 

Regarding claim 5, Braden-Harder et al. further teaches wherein determining a 
Score for each logical form triple comprises determining a score based on properties of 
words associated with a logical form triple (col. 17, lines 47-54 and Fig. 8A). 

Regarding claim 6, Braden-Harder et al. further teaches wherein determining a 
score for a logical form triple comprises determining a score based on a linguistic type 
associated with the logical form triple (col. 17, lines 47-54). 

4. Claims 7-9, and 1 1 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Braden-Harder et al. (U.S. Patent 5,933,822) and in view of Coden et al. (U.S. 
Patent 6,263,328 B1) as applied to claims 1-6 above and further in view of Kanoh et al. 
(U.S. Patent 5,873,077). 
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Regarding claim 7, Braden-Harder et al. and Coden et al. do not explicitly teach 
wherein generating the compound logical form query based in part on the total score 
comprises: 

a) . determining that the total score is relatively low; and 

b) . based on the relatively low total score, using restrictive operators 
between each logical form triple in the compound logical form query. 

Kanoh et al., however, teaches query refinement by modifying the keywords of 
the query and changing the non-restrictive operator (i.e. OR) to a restrictive operator 
(i.e. AND) (col. 9, lines 46-50). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to adjust the query based on the ranking of the documents of 
search results because doing so would help limiting the search in order to provide a 
narrower search results. 

Regarding claim 8, Braden-Harder et al. and Coden et al. do not explicitly teach 
wherein generating the compound logical form query based in part on the total score 
comprises: 

a) . determining that the total score is relatively high; and 

b) . based on the relatively high total score, constructing the compound logical 
form query so that it is not overly restrictive. 

Kanoh et al., however, teaches modifying a search query to expand the search 
criteria (col. 9, lines 38-45). 
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It would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to adjust the query based on the ranking of the documents of 
search results in order to expand the search to produce desired results. 

Regarding claim 9, Braden-Harder et al. further teaches wherein constructing 
the compound logical form query so that it is not overly restrictive comprises 
constructing the compound logical form query to allow fuzzy matching (i.e., query terms 
matched with index terms for a document receives a assigned score for the term) of at 
least one logical form triple (col. 17, lines 44-46). 

Regarding claim 1 1 , Braden-Harder et al. further teaches wherein constructing 
the compound logical form query so that it is not overly restrictive comprises 
constructing the compound logical form query using only some of the logical form triples 
formed from the user query (col. 1 4, lines 21 -26). 

5. Claim 10 is rejected under 35 U.S.C. 103(a) as being unpatentable over Braden- 
Harder et al. (U.S. Patent 5,933,822) in view of Coden et al. (U.S. Patent 6,263,328 
B1) and Kanoh et al. (U.S. Patent 5,873,077) as applied to claims 7-9, and 1 1 above, 
and further in view of Messerly et al. (U.S. Patent 6,076,051). 

Regarding claim 10, Braden-Harder et aL, Coden et al., and Kanoh et al. do 

not clearly teach wherein constructing the compound logical form query so that it is not 
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overly restrictive comprises placing a non-restrictive operator between at least two 
logical form triples in the compound logical form query. 

Messerly at al., however, teaches wherein constructing the compound logical 
form query so that it is not overly restrictive comprises placing a non-restrictive operator 
between at least two logical form triples in the compound logical form query (col. 9, line 
5). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to construct the logical form triple query by connecting a set of 
logical form triples with non-restrictive operators in order to expand the primary logical 
form to produce desired results. 

6. Claims 12, 13, 15, and 20-21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Braden-Harder et al. (U.S. Patent 5,933,822) in view of Coden et 
al. (U.S. Patent 6,263,328 B1) as applied to claims 1-6 above, and in view of Hoppe et 
al. (U.S. Patent 5,515,488). 

Regarding claim 12, Braden-Harder et al. further teaches wherein searching the 
index produces a set of logical-based search results and wherein the method of 
retrieving information further comprises: 

a). searching a word index of the document collection for documents that 
match words in the user query to produce a set of word-based search results (col, 7 
lines 27-43); and 
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b). Braden-Harder et al. and Coden et al. do not explicitly teach a step of 
intersecting the logical-based search results with the word-based search results to form 
a filtered set of search results. 

Hoppe et al., however, teaches using Venn diagram to display intersection of the 
search results (Figs. 8 and 9; col. 10, lines 43-45; lines 56-61; col. 11, lines 1-3). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to intersect the word-based and logical-based search results as this 
would produce the most relevant documents and improve the effectiveness of the 
scoring algorithm. 

Regarding claims 13 and 20, Braden-Harder et al. teaches a method of 
retrieving information from a document collection, the method comprising: 

b) . applying the compound logical form query to a logical form triple index of a 
document collection to form a set of logic-based search results (col. 16, lines 1-5); 

c) . generating a word query based on words in the user query (col. 12, lines 
30-45); 

d) . applying the word query to a word index of the document collection to 
form a set of word-based search results (col. 18, lines 35-41). 

a). Braden-Harder et al. does not explicitly teach a step of generating a 
compound logical form query from a user query, the compound logical form query 
having at least two logical form triples connected by a restrictive operator. 
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Coden at al., however, teaches processing compound query object for 
information retrieval, compound query objects are used to express complex query, and 
a Boolean compound query is used to express the complete user queries which is 
composed of subquieres of different type (col. 4, lines 49-59). Coden at al. uses the 
Boolean connector AND to express the fact that the user wants to find two particular 
Hichcock movies: "Psycho and the Birds". | 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to combine the teachings of the cited references because Coden's 
teaching involves translate user query into a compound query objects which express 
Boolean combinations of typed elementary query objects would have allowed Bradan- 
Harder's to draw combinations and relations between the concepts to be searched as 
indicated at col. 17, lines 22-26. 

e). Braden-Harder at al. and Codan at al. do not explicitly teach a step of 
intersecting the logic-based search results with the word-based search results to form a 
set of filtered compound results, 

Hoppa at al., however, teaches using Venn diagram to display intersection of the 
search results (Figs. 8 and 9; col. 10, lines 43-45; lines 56-61 ; col. 11, lines 1-3). 

It would have been obvious to one of ordinary skill in the art at the time of the 

"1 

invention was made to intersect the search results as this would produce the most 
relevant documents and improve the effectiveness of the scoring algorithm. 
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Regarding claims 15 and 21, Braden-Harder et al. further teaches wherein 
generating a word query comprises identifying important words in the user query and 
placing the important words in the word query (col. 12, lines 30-45). 

7. Claim 14 is rejected under 35 U.S.C. 103(a) as being unpatentable over Braden- 
Harder et al. (U.S. Patent 5,933,822) in view of Coden et al. (U.S. Patent 6,263,328 
B1) and Hoppe et al. (U.S. Patent 5,515,488) as applied to claims 12, 13, 15, 20-21, 
and 25 above and in view of Kanoh et al. (U.S. Patent 5,873,077). 

Regarding claim 14, Braden-Harder et al. teaches combining logical form triples 
query with restrictive operator (i.e., AND) (Figs. 5A and 5B) 

Braden-Harder et al., Coden et al., and Hoppe et al., do not clearly teaches the 
steps of: 

a) . determining the restrictiveness of a set of logical form triples identified 
from the user query; and 

b) . combining logical form triples so as to limit the restrictiveness of the 
compound logical form query formed from the set of logical form triples. 

Kanoh et al., however, teaches modifying a search query to expand the search 
criteria (col. 9, lines 38-45). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to modify the primary logical form query to include non-restrictive 
operators in order to expand the logical-based query to produce desired search results. 
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8. Claims 16, 18, 23, and 25 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Braden-Harder at al. (U.S. Patent 5,933,822) in view of Coden et 
al. (U.S. Patent 6,263,328 B1) and Hoppe et al. (U.S. Patent 5,515,488) as applied to 
claims 13, 15, 20-22, and 25, and further in view of Messerly et al. (U.S. Patent 
6,076,051). 

Regarding claim 16, Braden-Harder et al. further teaches the steps of: 

b) . applying the standard logical form triple query to the logical form triple 
index of the document collection to form a second set of logic-based search results (col. 
16, lines 1-5); 

c) . intersecting the word-based search results with the second set of logic- 
based search results to form a set of filtered standard results (col. 17, lines 13-59). 

a). Braden-Harder et a!., Coden et a!., and Hoppe et al. do not clearly 
teach a step of generating a standard logical form triple query by connecting a set of 
logical form triples with non-restrictive operators. 

Messerly et al., however, teaches wherein constructing the compound logical 
form query so that it is not overly restrictive comprises placing a non-restrictive operator 
between at least two logical form triples in the compound logical form query (col. 9, line 
5). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to construct the logical form triple query by connecting a set of 
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logical form triples with non-restrictive operators in order to expand the primary logical 
form query to produce desired search results. 

Regarding claim 18, Braden-Harder at al. further teaches the steps of: 

a) . generating a second word query based on words in the user query (col. 
12, lines 30-34); 

b) . applying the second word query to the word index to form a second set of 
wordbased searph results (col. 18, lines 35-41). 

c) . Braden-Harder at al. and Codan at al. do not explicitly teach intersecting 
the second set of word-based search results with the filtered standard results to form 
further filtered standard results. 

Hoppa at al., however, teaches using Venn diagram to display intersection of the 
search results (Figs. 8 and 9; col. 10, lines 43-45; lines 56-61; col. 11, lines 1-3). 

Regarding claim 23, Bradan-Hardar at al., Codan at al., and Hoppa at al. do 

not explicitly teach the steps of: 

a). performing a standard logic-based search of the document collection by 
identifying at least two logical form triples from the user query,connecting each of the 
identified logical form triples together using non-restrictive operators to form a standard 
logical form triple query, and searchingthe document collection using the standard 
logical form triple query to form standard logic-based search results; and 
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Messerly at al., however, teaches wherein constructing the compound logical 
form query so that it is not overly restrictive comprises placing a non-restrictive operator 
between at least two logical form triples in the compound logical form query (col. 9, line 
5). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to construct the logical form triple query by connecting a set of 
logical form triples with non-restrictive operators in order to expand the primary logical 
form to produce desired results. 

b). Braden-Harder at al. and Massarly at aL, do not explicitly teach 
intersecting the standard logic-based search results with the word-based search results 
to form filtered standard search results. 

Hoppa at aL, however, teaches using Venn diagram to display intersection of the 
search results (Figs. 8 and 9; col. 10, lines 43-45; lines 56-61; col. 11, lines 1-3). 

Regarding claim 25, Bradan-Hardar at al. further teaches the steps of: 

a) . generating a second word query based on words in the user query (col. 
12, lines 30-34); 

b) . applying the second word query to the word index to form a second set of 
wordbased search results (col. 18, lines 35-41). 
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c). Braden-Harder at al. and Coden at al. do not explicitly teach intersecting 
the second set of word-based search results with the filtered standard results to form 
further filtered standard results. 

Hoppe at al., however, teaches using Venn diagram to display intersection of the 
search results (Figs. 8 and 9; col. 10, lines 43-45; lines 56-61; col. 11, lines 1-3). 

Allowable Subject Matter 

9. Claims 17, 19, 24, and 26 are objected to as being dependent upon a rejected 
base claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

The following is a statement of reasons for the indication of allowable subject 

matter: 

Prior art of record fails to teach a combination of elements including returning the 
filtered compound results and the filtered standard results to the user with the filtered 
compound results ranked higher than the filtered standard results as recited in 
dependent claim 17. 

Prior art of record fails to teach a combination of elements including returning the 
filtered compound results, the further filtered standard results and the filtered standard 
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results to the user with the filtered compound results ranked above the further filtered 
standard results and the further filtered standard results ranked above the filtered 
standard results as recited in dependent claims 19. 

Prior art of record fails to teach a combination of elements including wherein the 
information retrieval steps further comprise returning the filtered search results and 
the filtered standard search results to the user with the filtered search results ranked 
higher than the filtered standard search results as recited in dependent claim 24. 

Prior art of record fails to teach a combination of elements including wherein the 
information retrieval steps further comprise returning the filtered search results, the 
filtered standard search results, and the further filtered standard search results to the 
user with the filtered search results ranked higher than the further filtered standard 
search results and the further filtered standard search results ranked higher than the 
filtered standard search results as recited in dependent claim 26. 

Conclusion 

10. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Lin et al. (U.S. Patent 6,675,159 B1 ) 

Katz et al. (U.S. Patent 5,309,359 A) 

Dahlgren et al. (U.S. Patent 5,794,050) 
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Brassell et al. (U.S. Patent 6,553,372 B1) 
Maxwell, III et al. (U.S. Patent 5,438,51 1 ) 



Response to Argument 

11. Applicants' arguments filed 1 2 December 2003 regarding independent claims 1 , 
13, and 20 have been fully considered. 

Applicants argue that none of the cited references, either alone or in 
combination, show or suggest forming a compound logical form query by connecting at 
least two logical form triples with a restrictive operator in paper number 4A, page 9, 
lines 12-20 of Applicants' response. 

In response to the preceding arguments, Examiner respectfully submits that 
because Applicants' arguments are persuasive, the Examiner hereby introduces a new 
ground of rejection: changing from previously a 102 rejection to a 103 rejection by 
adding Coden et al. to address the limitation: "generating a compound logical form 
query by connecting at least two of the logical form triples with a restrictive 
operator". Coden et al. teaches information retrieval utilizing various types of objects: 
Typed Elementary Query Objects, Typed Compound Query Objects, Boolean 
Compound Query Object, and Compound Parametric Query Object. A Boolean 
Compound Query Object is used to express the complete user query which is 
composed of subqueries of different type using a restrictive operator AND (col. 4, lines 
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50-56). Coden et al. further teaches deriving the Compound Parametric Query Object 
from a Based Query Object would draw combinations and relations between the triplets 
(col. 15, lines 50-55). Braden-Harder et al. teaches information retrieval and ranking of 
documents containing logical form triples. The applied references teaches related 
subject matter and they are in the same field of endeavor, Examiner believes combining 
Braden-Harder et al. and Coden et al. would arrive at the above cited limitation. 

Applicants further argue that it is not clear that a restrictive operator could be 
used in the Braden-Harder method without destroying the scoring system used to rank 
results in Braden-Harder as using a restrictive operator would cause a document to be 
pruned that would have received a high score in the Braden-Harder ranking system in 
paper number 4A, page 1 0, last paragraph. 

In response to the preceding arguments, Examiner respectfully submits that 
combining Braden-Harder et al. and Coden et al. to enable the system to join the 
logical forms with a restrictive operator facilitates retrieving the results more accurately 
based on the concept that user entered than just using a single logical form, since using 
the restrictive operator would tighten the constraint of the query. As Applicants pointed 
out, Braden-Harder et al. discloses that it searches for any match between any logical 
form in the query set. The prior art does not require that multiple logical form triples 
have to be found within a document. Thus, it does not mean that the use of multiple 
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logical form triples with a restrictive connector it prohibited. Therefore, Examiner 
submits that the combination of Braden-Harder et al. and Coden et al. is proper. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Leslie Wong whose telephone number is (703) 305- 
3018. The examiner can normally be reached on Monday to Friday 9:30am - 6:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John E Breene can be reached on (703) 305-9790. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-21 7-91 97 (toll-free). 




Leslie Wong 
Patent Examiner 
Art Unit 2177 
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